Manindra Agrawal

Results: 13



#Item
1Complexity classes / Circuit complexity / Computability theory / Mathematical optimization / FO / NP-complete / P versus NP problem / Time complexity / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem∗ Manindra Agrawal† Department of Computer Science Indian Institute of Technology Kanpur

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2006-11-19 23:12:18
2Manindra Agrawal / Indian Institutes of Technology / Education in Kanpur / Infrastructure for Spatial Information in the European Community / Indian Institute of Technology Kanpur / Education in Uttar Pradesh / Sanjay Mittal / Education in India / Association of Commonwealth Universities / Indian people

INSPIRE Faculty: Institutional Mode Dear Colleagues, The institute has decided to implement the Institute Mode for pre-selection of INSPIRE awardees. In this mode, anyone interested in INSPIRE faculty award is evaluated

Add to Reading List

Source URL: www.iitk.ac.in

Language: English - Date: 2015-02-27 00:26:53
3Primality tests / Modular arithmetic / Finite fields / Quadratic residue / Integer sequences / AKS primality test / Prime number / Randomized algorithm / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering Indian Institute of Technology Kanpur Kanpur, INDIA August 6, 2002

Add to Reading List

Source URL: techheap.packetizer.com

Language: English - Date: 2002-08-09 16:45:44
4Primality tests / Analytic number theory / Finite fields / Analysis of algorithms / Computational complexity theory / AKS primality test / Prime number / Randomized algorithm / Time complexity / Mathematics / Abstract algebra / Theoretical computer science

PRIMES is in P Manindra Agrawal Neeraj Kayal ∗ Nitin Saxena Department of Computer Science & Engineering

Add to Reading List

Source URL: math.ucr.edu

Language: English - Date: 2006-05-09 13:08:50
5Manindra Agrawal / Indian Institute of Technology Kanpur / Prime number / AKS primality test / Pi / Number / Mathematics / Mathematical analysis / Primality test

A Short History of “PRIMES is in P” Manindra Agrawal IIT Kanpur ICALP 2006

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2007-02-20 03:35:35
6Mathematical logic / Emmy Noether / Infinity / Clay Mathematics Institute / Mathematician / Manindra Agrawal / Quantum mechanics / David Hilbert / Israel Michael Sigal / Mathematics / Number theorists / Science

letter news SEPTEMBER 2003

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2003-09-23 12:58:56
7Computational complexity theory / Computer science / Complexity / NP-complete / Lecture Notes in Computer Science / AWPP / Computational learning theory / Theoretical computer science / Science / Applied mathematics

Curriculam Vitae MANINDRA AGRAWAL, N. Rama Rao Chair Professor

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2012-09-16 03:19:14
8Education in Kanpur / Kanpur / Infosys / Ashok Jhunjhunwala / Indian Institute of Technology Kanpur / Umang Gupta / Manindra Agrawal / Indian Institutes of Technology / N. R. Narayana Murthy / Indian people / Education in India / India

Alumni Association A

Add to Reading List

Source URL: www.iitkalumni.org

Language: English - Date: 2012-06-14 08:02:00
9Complexity classes / Circuit complexity / Nitin Saxena / Neeraj Kayal / Manindra Agrawal / AKS primality test / Primality test / ACC0 / Indian Institute of Technology Kanpur / Theoretical computer science / Applied mathematics / Mathematics

Nitin Saxena Contact Information

Add to Reading List

Source URL: www.math.uni-bonn.de

Language: English - Date: 2012-10-24 07:17:58
10Primality tests / Modular arithmetic / Finite fields / Quadratic residue / Integer sequences / AKS primality test / Prime number / Randomized algorithm / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2006-11-19 23:12:06
UPDATE